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nications system to precondition transmissions between 
transmitter units and receiver units. In one aspect of the 
invention, disjoint sub-channel sets are assigned to transmit 
antennas located at a transmitter unit. Pilot symbols are 
generated and transmitted on a subset of the disjoint sub- 
channels. Upon receipt of the transmitted pilot symbols, the 
receiver units determine the CSI for the disjoint sub- 
channels that carried pilot symbols. These CSI values are 
reported to the transmitter unit, which will use these CSI 
values to generate CSI estimates for the disjoint sub- 
channels that did not carry pilot symbols. The amount of 
information necessary to report CSI on the reverse link can 
be further minimized through compression techniques and 
resource allocation techniques. 
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METHOD AND APPARATUS FOR 
MEASURING REPORTING CHANNEL STATE 

INFORMATION IN A HIGH EFFICIENCY, 
HIGH PERFORMANCE COMMUNICATIONS 

SYSTEM 5 

CROSS REFERENCE TO RELATED 
APPLICAnONS 

This is a coDtinuation-in-part of co-pending applicatioa . 
Ser- No. 09/532,492, entitled "HIGH EFHCIENCY. HIGH 
PERFORMANCE COMMUNICATIONS SYSTEM 
EMPLOYING MULTI-CARRIER MODULAllON." filed 
on Mar. 22, 2000, assigned to the assignee of the present 
invention, and incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

I. Field of the Inventioa 

The present invention relates to the field of communica- 
tions. More particularly, the present invention relates to the 
measurement and report of cbanoel state information in a 
high efficiency, high performance communications system. 

II. Description of the Related Art 

A modem day wireless communications system is 25 
required to operate over channels that experience fading and 
multipatb. One such communications system is a code 
division multiple access (CDMA) system that conforms to 
the "TIA/EIA/IS-95 Mobile Station-Base Station Compat- 
ibility Standard for Dual-Mode Wideband Spread Spectnmi 3Q 
Cellular System," hereinafter referred to as the IS-95 stan- 
dard. The CDMA system supports voice and data commu- 
nication between users over a terrestrial link. The use of 
CDMA techniques in a multiple access communication 
system is disclosed in U.S. Pat. No. 4,901,307, entitled 35 
"SPREAD SPECTRUM MULTIPLE ACCESS COMMU- 
NICAHON SYSTEM USING SATELUTE OR TERRES- 
TRIAL REPEATERS," and U.S. Pat. No. 5,103,459, entitled 
"SYSTEM AND METHOD FOR GENERARNG WAVE- 
FORMS IN A CDMA CELLULAR TELEPHONE 40 
SYSTEM," both assigned to the assignee of the present 
invention and incorporated herein by reference. 

An IS-95 system can operate efficiently by estimating 
channel parameters at a receiver unit, which uses these 
estimated channel parameters to demodulate a received 45 
signal. The IS-95 system makes channel estimation efficient 
by requiring the transmission of a pilot signal from every 
base station. This pilot signal is a repeating PN-type 
sequence known by the receiver unit. Correlation of the 
received pilot signal with a local replica of the pilot signal 50 
enables the receiver unit to estimate the complex impulse 
response of the channel and adjust demodulator parameters 
accordingly. For the IS-95 waveform and system parameters 
it is not necessary or beneficial to report information on the 
channel conditions measured by the receiver unit back to the 55 
transmitter unit. 

Given the ever-growing demand for wireless 
communication, a higher efficiency, higher performance 
wireless communications system is desirable. One type of 
higher performance wireless communications system is a 60 
Multiple Input/Multiple Output (MIMO) system that 
employs multiple transmit antennas to transmit over a propa- 
gation channel to multiple receive antennas. As in lower 
performance systems, the propagation channel in a MIMO 
system is subject to the deleterious effects of multipalh, as 65 
well as interference from adjacent antennas. MuUipath 
occurs when a transmitted signal arrives at a receiver unit 
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through multiple propagation paths with differing delays. 
When signals arrive &om multiple propagation paths, com- 
ponents of the signals can combine ckstructively, which is 
referred to as "fading." In order to improve the efficiency 
and decrease the complexity of the MIMO system, infor- 
mation as to the characteristics of the propagation cbaimel 
can be transmitted bade to the transmitter unit in order to 
precondition the signal before transmission. 

Preconditioning the signal can be difficult when the 
characteristics of the propagation channel change rapidly. 
The channel response can change with time due to the 
movement of the receiver unit or changes in the environment 
surrounding the receiver unit. Given a mobile environment, 
an optimal performance requires that information regarding 
channel characteristics, such as fading and interference 
statistics, be determined and transmitted quickly to the 
transmitter unit before the channel characteristics change 
significantly. As delay of the measurement and reporting 
process increases, the utility of the channel response infor- 
mation decreases. A present need exists for efficient tech- 
niques that will provide rapid determination of the channel 
characteristics. 

SUMMARY OF THE INVENTION 

The present invention is directed to a method and appa- 
ratus for the measuring and reporting of channel state 
information in a high efficiency, high performance commu- 
nications system, comprising the steps of: generating a 
plurality of pilot signals; transmitting the plurality of pilot 
signals over a propagation channel between a transmitter 
unit and a plurality of receiver units, wherein the transmitter 
unit comprises at least one transmit antenna, each of the 
plurality of receiver units comprises at least one receive 
antenna, and the propagation channel comprises a plurality 
of sub-channels between the transmitter unit and the plural- 
ity of receiver units; receiving at least one of the plurality of 
pilot signals at each of the plurality of receiver units; 
determining a set of transmission characteristics for at least 
one of the plurality of sub-channels, wherein the step of 
determining the set of transmission characteristics uses at 
least one of the plurality of pilot signals received at each of 
the plurality of receiver units; reporting an information 
signal from each of the plurality of receiver units to the 
transmitter unit, wherein the information signal carries the 
set of transmission characteristics for at least one of the 
plurality of sub-channels; and optimizing a set of transmis- 
sion parameters at the transmitter unit, based on the infor- 
mation signal. 

In one aspect of the invention, pilot symbols are trans- 
mitted on a plurality of disjoint OFDM sub-channel sets. 
When the pilot symbols are transmitted on disjoint OFDM 
sub -channels, the characteristics of the propagation chaimel 
can be determined through a set of K sub-channels carrying 
the pilot symbols, wherein K is less than the number of 
OFDM sub-channels in the system. In addition to transmit- 
ting pilot symbols on disjoint sub-channels, the system can 
transmit a time-domain pilot sequence that can be used to 
determine characteristics of the propagation channel. Along 
with the generation and transmission of pilot symbols, an 
aspect of the invention is the compression of the amount of 
information necessary to reconstruct the characteristics of 
the propagation channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, nature, and advantages of the present inven- 
tion will become more apparent from the detailed descrip- 
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lion set forth below when taken in conjunction with the 
drawings in which like reference characters identify corre- 
spondingly throughout and wherein: 

nC. lA is a diagram of a multiple -input multiple-output 
(MIMO) communications system; ^ 

FIG. IB is a diagram of a OTOM-based MIMO system 
with feedback of channel state information; 

FIG. IC is a diagram of an exemplary OFDM pilot signal 
structure that can be used to estimate the channel state 
information; 

FIG. 2 is a diagram that graphically illustrates a specific 
example of a transmission from a transmit ante ana at a 
transmitter imit; 

FIG. 3 is a block diagram of a data processor and a is 
modulator of the communications system shown in FIG. lA; 

FIGS. 4A and 4B are block diagrams of two versions of 
a channel data processor that can be used for processing one 
channel data stream such as control, broadcast, voice, or 
traffic data; 20 

FIGS. 5A through 5C are block diagrams of the process- 
ing units that can be used to generate the transmit signal 
shown in FIG. 2; 

FIG. 6 is a block diagram of a receiver unit, having 
multiple receive antennas, which can be used to receive one 
or more channel data streams; and 

FIG. 7 shows plots that illustrate the spectral efficiency 
achievable with some of the operating modes of a commu- 
nications system in accordance with one embodiment. 3Q 

DETAILED DESCRIPTION OF THE SPECIFIC 
EMBODIMENTS 

FIG. lAis a diagram of a Multiple Input/Multiple Output 
(MIMO) communications system 100 capable of imple- 35 
menting some embodiments of the invention. Communica- 
tions system 100 can be operative to provide a combination 
of antenna, frequency, and temporal diversity to increase 
spectral efficiency, improve performance, and enhance flex- 
ibility. Increased spectral efficiency is characterized by the 40 
ability to transmit more bits per second per Hertz (bps/Hz) 
when and where possible to better utilize the available 
system bandwidth. Techniques to obtain higher spectral 
efficiency are described in further detail below. Improved 
performance may be quantified, for example, by a lower 45 
bit-error-rate (BER) or frame-error-rate (FER) for a given 
link carrier-to-noise-plus-interference ratio (C/I). And 
enhanced flexibility is characterized by the ability to accom- 
modate multiple users having different and typically dispar- 
ate requirements. These goals may be achieved, in part, by 50 
employing multi-carrier modulation, time division multi- 
plexing (TDM), multiple transmit and/or receive antennas, 
and other techniques. The features, aspects, and advantages 
of the invention are described in further detail below. 

As shown in FIG. lA, communications system 100 55 
inchides a first system 110 in conununication with a second 
system 120. System 110 includes a (transmit) data processor 
112 that (1) receives or generates data, (2) processes the data 
to provide antenna, frequency, or temporal diversity, or a 
combination thereof, and (3) provides processed modulation 60 
symbols to a number of modulators (MOD) 114fl through 
114/. Each modulator 114 further processes the modulation 
symbols and generates an RF modulated signal suitable for 
transmission. The RF modulated signals from modulators 
114fl through 114/ are then transmitted from respective 65 
antennas 116a through 116/ over communications links 118 
to system 120. 
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In FIG. lA, system 120 includes a number of receive 
antennas 122^j through 122r that receive the transmitted 
signals and provide the received signals to respective 
demodulators (DEMOD) 124fl through 124r. As shown in 
FIG. lA, each receive antenna 122 may receive signals from 
one or more transmit antennas 116 depending on a number 
of factors such as, for example, the operating mode used at 
system 110, the directivity of the transmit and receive 
antennas, the characteristics of the communications links, 
and others. Each demodulator 124 demodulates the respec- 
tive received signal using a demodulation scheme that is 
complementary to the modulation scheme used at the trans- 
mitter. The demodulated symbols from demodulators 124a 
through 124r are then provided to a (receive) data processor 
126 that further processes the symbols to provide the output 
data. The data processing at the transmitter and receiver 
units is described in further detail below. 

FIG. lA shows only the forward link transmission from 
system 110 to system 120. This configuration may be used 
for data broadcast and other one-way data transmission 
applications. In a bidirectional communications system, a 
reverse link from system 120 to system 110 is also provided, 
although not shown in FIG. lA for simplicity. For the 
bidirectional communications system, each of systems 110 
and 120 may operate as a transmitter unit or a receiver unit, 
or both concurrently, depending on whether data is being 
transmitted from, or received at, the unit. 

For simplicity, communications system 100 is shown to 
include one transmitter unit (i.e., system 110) and one 
receiver unit (i.e., system 120). However, in general, mul- 
tiple transmit antennas and multiple receive antennas are 
present on each transmitter unit and each receiver unit. The 
communications system of the invention may include any 
number of transmitter units and receiver units. 

Each transmitter unit may include a single transmit 
antenna or a number of transmit antennas, such as that 
shown in FIG. lA. Similarly, each receiver unit may include 
a single receive antenna or a number of receive antennas, 
again such as that shown in FIG. lA. For example, the 
communications system may include a central system (i.e., 
similar to a base station in the IS-95 CDMA system) having 
a number of antennas that transmit data to, and receive data 
from, a number of remote systems (i.e., subscriber units, 
similar to remote stations in the CDMA system), some of 
which may include one antenna and others of which may 
include multiple antennas. 

As used herein, an antenna refers to a collection of one or 
more antenna elements that are distributed in space. The 
antenna elements may be physically located at a single site 
or distributed over multiple sites. Antenna elements physi- 
cally co-located at a single site may be operated as an 
antenna array (e.g., such as for a CDMA base station). An 
antenna network consists of a collection of antenna arrays or 
elements that are physically separated (e.g., several CDMA 
base stations). An antenna array or an antenna network may 
be designed with the abihty to form beams and to transmit 
multiple beams from the antenna array or network. For 
example, a CDMA base station may be designed with the 
capabihty to transmit up to three beams to three different 
sections of a coverage area (or sectors) from the same 
antenna array. Thus, the three beams may be viewed as three 
transmissions from three antennas. 

The communications system of the invention can be 
designed to provide a multi-user, multiple access commu- 
nications scheme capable of supporting subscriber units 
having different requirements as well as capabilities. The 



10/24/2003, EAST Version: 1.4.1 



us 6,473,467 Bl 

5 6 

scheme allows ihe system's total operating bandwidth, W, Transmit and receive diversity can also be used iti combi- 
(e.g., 1.2288 MHz) to be efficiently shared among different nation to improve the reliability of the communications link 
types of services that may have highly disparate data rate, without increasing the link capacity. Various combinations 
delay, and quaUty of service (QOS) requirements. of antenna, frequency, and temporal diversity can thus be 
, c f ijs achieved and arc within the scope of the present invention. 
Examples of such dia)arate types of services mclude ^ " j. . l *j ^ u r i*,* 
. . J . . ,L- . • n Frequency diversity can be provided by use of a multi- 
voice services and data services, \bice services are typically . 7i u u f , 

. . • J u 1 J . * / o . i4 1^ earner modulauon scheme such as orthogonal Ercquency 
characterized by a low data rate (e.g., 8 kbps to 32 kbps ^.^.^^ n^itiplexing (OFDM), which allots for iransmis- 
short proce^ing delay (e.g., 3 msec to 100 msec overall ^-^^ ^^^^ ^^^^ ^^^^^ sub-bands of the operating band- 
one-way delay), and sustamed use of a communications ^^^^ Temporal diversity is achieved by transmitting the 
channel for an extended penod of time. Hie short delay lO ^^^^ ^^^^ different times, which can be more easily accom- 
requirements imposed by voice services typically require a p\ishtd with the use of time-division multiplexing (TDM), 
small fraction of the system resources to be dedicated to various aspects of the communications system of the 
each voice call for the duration of the call. In contrast, data invention are described in further detail below, 
services are characterized by "bursty" traffics in which accordance with an aspect of the invention, antenna 
variable amounts of data are sent at sporadic times. The 15 jjjy^j^jty achieved by employing a number of (N,-) trans- 
amount of data can vary significantly from burst-to-bursl mit antennas at the transmitter unit or a number of (Nj^j) 
and from user-to-user. For high efficiency, the communica- receive antennas at the receiver unit, or multiple antennas at 
tions system of the invention can be designed with the both the transmitter and receiver units. In a terrestrial 
capability to allocate a portion of the available resources to communications system (e.g., a cellular system, a broadcast 
voice services as required and the remaining resources to ^0 system, an MMDS system, and others), an RF modulated 
data services. A fraction of the available system resources signal from a transmitter unit may reach the receiver unit via 
may also be dedicated for certain data services or certain a number of transmission paths. The characteristics of the 
types of data services. transmission paths typically vary over time based on a 
-ru J- . u f J , k» number of factors. If more than one transmit or receive 

The distribution of data rates achievable by each sub- ^ a a ^ ,tKo k»*„«-« tu^ 

J 1 u ^ • ■ J 25 antenna is used, and if the transmission paths between the 

scriber unit can vary wide y between some mii^^^ ^^^^^^.^ ^^^^^^ ^^^^^^^^ independent (i.e.. 

maximum ir^antaneous values (e.g.. from 200 kbps to over uncorrelated). which is generally true to at least an extent. 

20 Mbps). The achievable data rate for a particular sub- likelihood of correctly receiving the transmitted 

scriber unit at any given moment may be mfluenced by a ^^^^^^ increases as the number of antennas increases, 

number of factors such as the amount of available transmit Generally, as the number of transmit and receive antennas 

power, the quality of the communications link (i.e., the C/I). increases, diversity increases and performance improves, 

the coding scheme, and others. The data rate requirement of Antenna diversity is dynamicaUy provided based on the 

each subscriber unit may also vary widely between a mim- characteristics of the communications link to provide the 

mum value (e.g.. 8 kbps. for a voice caU) all the way up to squired performance. For example, a higher degree of 

the maximum supported insuntaneous peak rate (e.g., 20 ^^^^^^^ diversity can be provided for some types of com- 

Mbps for bursty data services). munication (e.g., signaling), for some types of services (e.g.. 

The percentage of voice and data traffic is typically a voice), for some communications link characteristics (e.g., 
random variable that changes over time. In accordance with low C/I). or for some other conditions or considerations, 
certain aspects of the invention, to efficiently support both ^s used herein, antenna diversity includes transmit diver- 
types of services concurrently, the communications system ^ gj^y ^nd receive diversity. For transmit diversity, data is 
of the invention is designed with the capability to dynamic transmitted over multiple transmit antennas. Typically, addi- 
aUocate the available resources based on the amount of tioual processing is performed on the data transmitted from 
voice and data traffic. A scheme to dynamically allocate transmit antennas to achieve the desired diversity. For 
resources is described below. Another scheme to aUocate example, the data transmitted from different transmit anten- 
resources is described in the aforementioned U.S. patent delayed or reordered in time, or coded and 
application Ser. No. 08/963386. interleaved across the available transmit antennas. Also, 

The communications system of the invention provides the frequency and temporal diversity may be used in conjunc- 

above-described features and advantages, and is capable of tion with the different transmit antennas. For receive 

supporting different types of services having disparate diversity, modulated signals are received on multiple receive 

requirements. The features are achieved by employing 50 antennas, and diversity is achieved by simply receiving the 

antenna, frequency, or temporal diversity, or a combination signals via different transmission paths, 

thereof. Antenna, frequency, or temporal diversity can be |o accordance with another aspect of the invention, fre- 

independently achieved and dynamically selected. quency diversity can be achieved by employing a multi- 

As used herein, antenna diversity refers to the transmis- carrier modulation scheme. One such scheme that has 

sion and/or reception of data over more than one antenna, 55 numerous advantages is OFDM. With OFDM modulation, 

frequency diversity refers to the transmission of data over the overall transmission channel is essentially divided into a 

more than one sub-band, and temporal diversity refers to the number of (L) parallel sub-channels that are used to transmit 

transmission of data over more than one time period. the same or different data. The overall transmission channel 

Antenna, frequency, and temporal diversity may include occupies the total operating bandwidth of W, and each of the 

subcategories. For example, transmit diversity refers to the 60 sub-channels occupies a sub-band having a bandwidth of 

use of more than one transmit antenna in a manner to W/L and centered at a different center frequency. Each 

improve the reliability of the communications link, receive sub-channel has a bandwidth that is a portion of the total 

diversity refers to the use of more than one receive antenna operating bandwidth. Each of the sub-chaonels may also be 

in a manner to improve the reliability of the communications considered an independent data transmission channel that 

link, and spatial diversity refers to the use of multiple 65 may be associated with a particular (and possibly unique) 

transmit and receive antennas to improve the reliability processing, coding, and modulation scheme, as described 

and/or increase the capacity of the communications link. below. 
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The data may be partitioned and iransmiiied over any mode and/or configuration may be known a priori (e.g., from 

defined set of two or more sub-bands to provide fi-equency a previous set up) or negotiated (e.g., via a common channel) 

diversity. For example, the transmission to a particular by the receiver unit. 

subscriber unit may occur over sub<banDel 1 at time slot 1, In the diversity oommuaicaiions mode, data is transmitted 

sub-channel 5 at time slot 2, sub-channel 2 at time slot 3, and 5 on one or more sub-channels, from one or more anteimas, 

so on. As another example, data for a particular subscriber and at one or more time periods. The allocated sub-channels 

unit may be transmitted over sub-channels 1 and 2 at time may be associated with the same antenna, or may be 

slot 1 (e.g., with the same data being transmitted on both sub-channels associated with different antennas. In a com- 

sub-channels), sub-channels 4 and 6 at time slot 2, only mon application of the diversity communications mode, 

sub-channel 2 at time slot 3, and so on. Transmission of data lO which is also referred to as a "piu'e" diversity communica- 

over different sub-channels over time can improve the tions mode, data is transmitted from all available transmit 

performance of a communications system experiencing fre- antennas to the destination receiver unit. The pure diversity 

quency selective fading and channel distortion. Other ben- communications mode can be used in instances where the 

efils of OFDM modulation are described below. jaig rate requirements are low or when the C/I is low, or 

In accordance with yet another aspect of the invention, ^5 when both are true, 

temporal diversity is achieved by transmitting data at dif- The MIMO communications mode employs antenna 

ferent times, which can be more easily accomplished using diversity at both ends of the communication fink and is 

time division multiplexing (TDM). For data services (and generally used to improve both the reliability and increase 

possibly for voice services), data transmission occurs over i^e capacity of the communications link. The MIMO com- 

time slots that may be selected to provide immunity to time 20 munications mode may further employ frequency and/or 

dependent degradation in the communications link. Tempo- temporal diversity in combination with the antenna diver- 

ral diversity may also be achieved through the use of sity. The MIMO communications mode, which may also be 

interleaving. referred to herein as the spatial communications mode. 

For example, the transmission to a particular subscriber employs one or more processing modes to be described 

unit may occur over time slots 1 through x, or on a subset below. 

of the possible time slots from 1 through x (e.g., time slots xhe diversity communications mode generally has lower 

1, 5, 8, and so on). The amount of data transmitted at each spectral efficiency than the MIMO communications mode, 

time slot may be variable or fixed. Transmission over especially at high C/I levels. However, at low to moderate 

multiple time slots improves the likelihood of correct data q/i values, the diversity communications mode achieves 

reception due to, for example, impulse noise and interfer- comparable efficiency and can be simpler to implement. In 

ence. general, the use of the MIMO communications mode pro- 

The combination of antenna, frequency, and temporal vides greater spectral efficiency when used, particularly at 

diversity allows the communications system of the invention moderate to high C/I values. The MIMO communications 

to provide robust performance. Antenna, frequency, and/or mode may thus be advantageously used when the data rate 

temporal diversity improves the likelihood of correct recep- reqxiirements are moderate to high. 

tion of at least some of the transmitted data, which may then The communications system can be designed to concur- 
be used (e.g.. through decoding) to correct for some errors jenlly support both diversity and MIMO communications 
that may have occurred in the other transmissions. The modes. The communications modes can be applied in van- 
combination of antenna, frequency, and temporal diversity ^ qus manners and, for increased flexibility, may be applied 
also allows the communications system to concurrently independently on a sub-channel basis. Tht MIMO commu- 
accommodate different types of services having disparate nications mode is typically applied to specific users, 
data rate, processing delay, and quaUty of service require- However, each communications mode may be applied on 

each sub-channel independently, across a subset of sub- 

The communications system of the invention can be 45 channels, across all sub-channels, or on some other basis, 

designed and operated in a number of different communi- For example, the use of the MIMO communications mode 

cations modes, with each communications mode employing may be applied to a specific user (e.g., a data user) and, 

antenna, frequency, or temporal diversity, or a combination concurrently, the use of the diversity conmiunications mode 

thereof. The communications modes include, for example, a may be applied to another specific user (e.g., a voice user) 

diversity communications mode and a MIMO communica- 50 on a different sub-channel. The diversity communications 

tions mode. Various combinations of the diversity and mode may also be appUed, for example, on sub-channels 

MIMO communications modes can also be supported by the experiencing higher path loss. 

communications system. Also, other communications modes The communications system of the invention can also be 

can be implemented and are within the scope of the present designed to support a number of processing modes. When 

invention. 55 the transmitter unit is provided with information indicative 

The diversity communications mode employs transmit of the conditions (i.e., the "state") of the communications 

and/or receive diversity, frequency, or temporal diversity, or links, additional processing can be performed at the trans- 

a combination thereof, and is generally used to improve the mittcr unit to further improve performance and increase 

reliability of the conmiunications link. In one implementa- efficiency. Full channel state information (CSI) or partial 

tion of the diversity communications mode, the transmitter 60 CSI may be available to the transmitter unit. Full CSI 

unit selects a modulation and coding scheme (i.e., includes sufficient characterization of the propagation path 

configuration) &om a finite set of possible configurations, (i.e., ampUtude and phase) between all pairs of transmit and 

which are known to the receiver units. For example, each receive antennas for each sub-band. Full CSI also includes 

overhead and common channel may be associated with a the C/I per sub-band. The full CSI may be embodied in a set 

particular configuration that is known to all receiver units. 65 of matrices ofcomplex gain values that are descriptive of the 

When using the diversity communications mode for a spe- conditions of the transmission paths from the transmit 

cific user (e.g., for a voice call or a data transmission), the antennas to the receive antennas, as described below. Partial 
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CSl may include, for example, the C/I of the sub-band . With sub-channels may be available. The C/I information can then 

full CSI or partial CSl, the transmitter unit pre-conditions be used to control the transmission from various transmit 

the data prior to transmission to receiver unit. antennas to provide the required performance in the sub- 

The transmitter unit can precondition the signals pre- channels of interest andmcn:ase system capacity, 
seated to the transmit antennas in a way that is unique to a 5 As used hercm, foU-CSI based processing modes denote 

specific receiver unit (e.g., the pre auditioning is performed Processing modes that use fiiU CSl and parual-CSI based 

foreachsub-bandassi^edtothatre.^^^^^^ '^^^^ ^t^^^^^^ 

the channel does not change appreaably frorn the time it is ^^^^ mode that utilizes fiiU-CSl 

rncasured by the receiver unit and subsequenUy sent back to b^^ed processing in the MIMO communications mode. The 

the transmitter and used to precondition the transmission. lO ^^^^ -^^j^je. for example, the partial- 

the intended receiver umt can demodulate the transmission. ^gj j^i^o mode that utilizes partial-CSI based processing 

In this implementation, a fuU-CSI based MIMO commum- ^ ^i^q communications mode, 

cation can only be demodulated by the receiver unit zsso- insVinccs where full-CSI or partial-CSI processing is 

ciated with the CSI used to precondiQon the transmitted employed to allow the transmitter unit to prencondition the 

signals. jgjg using the available channel state information (e.g.. the 

In the partial-CSI or no-CSI processing modes, the trans- eigenmodes or C/I), feedback information from the receiver 

milter unit can employ a common modulation and coding is required, which uses a portion of the reverse link 

scheme (e.g., on each data channel transmission), which capacity. Therefore, there is a cost associated with the 

then can be (in theory) demodulated by all receiver units. In full-CSI and the partial-CSI based processing modes. The 

the partial-CSI processing mode, a single receiver unit can cost should be factored into the choice of which processing 

specify the C/I, and the modulation employed on all anten- mode to employ. The partial-CSI based processing mode 

nas can be selected accordingly (e,g., for reliable requires less overhead and may be more efiGcient in some 

transmission) for that receiver unit. Other receiver units can instances. The no-CSI based processing mode requires no 

attempt to demodulate the transmission and, if they have overhead and may also be more efficient than the full-CSI 
adequate C/I, may be able to successfully recover the " based processing mode or the partial-CSI based processing 

transmission. A common (e.g., broadcast) channel can use a mode under some other circumstances. 

no-CSI processing mode to reach all users. pjQ 2 is a diagram that graphicaUy iUustrates at least 

As an example, assume that the MIMO communications some of the aspects of the communications system of the 
mode is applied to a channel data stream that is transmitted invention. FIG. 2 shows a specific example of a transmission 
on one particular sub-channel from four transmit antennas. from one of NT transmit antennas at a transmitter unit. In 
The channel data stream is demultiplexed into four data FIG. 2, the horizontal axis is time and the vertical axis is 
sub-streams, one data sub-stream for each transmit antenna. frequency. In this example, the transmission channel 
Each data sub-stream is then modulated using a particular includes 16 sub-channeLs and is used to transmit a sequence 
modulation scheme (e.g., M-PSK, M-QAM, or other) of OFDM symbols, with each OFDM symbol covering all 
selected based on the CSI for that sub-band and for that 16 sub-channels (one OFDM symbol is indicated at the top 
transmit antenna. Four modulation sub-streams are thus of FIG. 2 and includes all 16 sub-bands). A TDM structure 
generated for the four data sub-streams, with each modula- is also illustrated in which the data transmission is parti- 
tion sub-streams including a stream of modulation symbols. tioned into time slots, with each time slot having the 
The four modulation sub-streams are then pre-conditioned ^ duration of, for example, the length of one modulation 
using the eigenvector matrix, as expressed below in equation symbol (i.e., each modulation symbol is used as the TDM 
(1), to generate pre-conditioned modulation symbols. The interval). 

four streams of pre-conditioned modulation symbols are available sub-channels can be used to transmit 

respectively provided to the four combiners of the four signaling, voice, traffic data, and others. In the example 

transmit antennas. Each combiner combines the received shown in FIG. 2, the modulation symbol at time slot 1 

pre-conditioned modulation symbols with the modulation corresponds to pilot data, which is periodically transmitted 

symbols for the other sub-channels to generate a modulation to assist the receiver units to synchronize and perform 

symbol vector stream for the associated transmit antenna. channel estimation. Other techniques for distributing pilot 

The full-CSI based processing is typically employed in data over time and frequency can also be used and are within 
the MIMO communications mode where parallel data 50 the scope of the present invention. In addition, it may be 

streams are transmitted to a specific user on each of the advantageous to utilize a particular modulation scheme 

channel eigenmodes for the each of the allocated sub- during the pilot interval if all sub-chanoels are employed 

channels. Similar processing based on full CSI can be (e.g., a PN code with a chip duration of approximately 1/W). 

performed where transmission on only a subset of the Transmission of the pilot modulation symbol typically 
available eigenmodes is accommodated in each of the alio- 55 occurs at a particular frame rale, which is usually selected to 

cated sub-channels(e.g., to implement beam steering). be fast enough to permit accurate tracking of variations in 

Because of the cost associated with the fiiU-CSI processing the communications link. 

(e.g.. increased complexity at the transmitter and receiver The lime slots not used for pilot Uansmissions can then be 

units, increased overhead for the transmission of the CSI used to transmit various types of data. For example, sub- 

from the receiver unit to the iraosmilter unit, and so on), channels 1 and 2 may be reserved for the transmission of 

full-CSI processing can be applied in certain instances in the control and broadcast data to the receiver units. The data on 

MIMO communications mode where the additional increase these sub-channels is generally intended to be received by 

in performance and efficiency is justified. all receiver units. However, some of the messages on the 

In instances where full CSI is not available, less descrip- control channel may be user specific, and can be encoded 
live information on the transmission path (or partial CSI) 65 accordingly. 

may be available and can be used to pre-condition the data Voice data and traffic data can be transmitted in the 

prior to transmission. For example, the C/I of each of the remaining sub-channels. For the example shown in RG. 2, 
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sub-cbamiel 3 at time slots 2 through 9 is used for voice call antennas 1 and 2 at one time slot, sub-channels 1 and 2 from 

1, sub-channel 4 at time slots 2 through 9 is used for voice antenna 2 at another time slot, and so on). Thus, any 
call 2, sub-channel 5 at time slots 5 through 9 is used for combination of sub-channels and antennas may be used to 
voice call 3. and sub-channel 6 at time slots 7 through 9 is provide antenna and frequency diversity. 

used for voice call 4. sin accordance with certain embodiments of the invention 

The remaining available sub-chamiels and time slots may ?^!,P"^:;^^^ most flexibility and are capable of achieving 

be used for transmissions of traffic data. In the example performance and efficiency, each subchannel at each 

lui u<maujiaaiuu^ ui uoiuv uava. lu ^^j^'^ jj^g ^^^.^ transmit antenna may be viewed as an 

shown in no. 2, data 1 transmission uses sub-channek 5 independent unit of transmission (i.e., a modulation symbol) 

through 16 at tune slot 2 and sub-channek 7 through 16 at ^^^^ ^ ^^^.^ ^^^^ ^^^^ ^ ^^^^ 

time slot 7, data 2 transmission uses sub-channels 5 through 10 3- ^ broadcast, voice, traffic data, and others, or a 

16 at time slots 3 and 4 and sub<hannels 6 through 16 at combination thereof (e.g., multiplexed voice and traffic 

time slots 5, data 3 transmission uses sub-channels 6 through ^^^^y Iq ^^^^ design, a voice caU may be dynamically 

16 at time slot 6, data 4 transmission uses sub^rhannels 7 assigned different sub-channels over time, 

through 16 at time slot 8, data 5 transmission uses sub- Flexibility, performance, and efficiency are further 

channels 7 through 11 at time slot 9, and data 6 transmission 15 ^^^^^^^ allov^ring for independence among the modula- 

uses sub-channels 12 through 16 at lime slot 9. Data 1 symbols, as described below. For example, each modu- 

through 6 transmissions can represent transmissions of traf- j^^qq sy^j^Qj generated from a modulation scheme 

fic data to one or more receiver units. M-PSK, M-QAM, and others) that results in the best 

The communications sy^em of the invention flexibly use of the resource at that particular time, frequency, and 

supports the transmissions of traffic data. As shown in RG. space. 

2, a particular data transmission (e.g., data 2) may occur over a number of constraints may be placed to simplify the 
multiple sub-channels and/or multiple time slots, and mul- design and implementation of the transmitter and receiver 
tiple data transmissions (e.g., data 5 and 6) may occur at one units. For example, a voice call may be assigned to a 
time slot. A data transmission (e.g., data 1) may also occur ^ particular sub-channel for the duration of the call, or until 
over non-contiguous time slots. The system can also be such lime as a sub-channel reassignment is performed. Also, 
designed to support multiple data transmissions on one signaling and/or broadcast data may be designated to some 
sub-channel. For example, voice data may be multiplexed fixed sub-channels (e.g., sub-channel 1 for control data and 
with traffic data and transmitted on a single sub-channel. subchannel 2 for broadcast data, as shown in FIG. 2) so that 

The multiplexing of the data transmissions can potentially the receiver units know a priori which subchannels to 

change from OFDM symbol to symbol. Moreover, the demodulate to receive the data. 

commimications mode may be different from user to user Also, each data transmission channel or sub-chaimel may 

(e.g., from one voice or data transmission to other). For be restricted to a particular modulation scheme (e.g., 

example, the voice users may use the diversity communi- M-PSK, M-QAM) for the duration of the transmission or 

cations mode, and the data users may use the MIMO until such time as a new modulation scheme is assigned. For 

communications modes. This concept can be extended to the example, in FIG. 2, voice call 1 on sub-channel 3 may use 

sub-channel level. For example, a data user may use the QPSK, voice call 2 on sub-channel 4 may use 16-QAM, data 

MIMO communications mode in sub-channels that have 1 transmission at time slot 2 may use 8-PSK, data 2 

sufficient C/I and the diversity communications mode in transmission at time slots 3 through 5 may use 16-QAM, and 

remaining sub-channels. ^ so on. 

Antenna, frequency, and temporal diversity may be The use of TDM allows for greater flexibility in the 

respectively achieved by transmitting data from multiple transmission of voice data and traffic data, and various 

antennas, on multiple sub-channels in different sub-bands, assignments of resources can be contemplated. For example, 

and over multiple time slots. For example, antenna diversity a user can be assigned one sub-channel for each time slot or, 

for a particular transmission (e.g., voice call 1) may be 45 equivalently, four sub-channels every fourth lime slot, or 

achieved by transmitting the (voice) data on a particular some other allocations. TDM allows for data to be aggre- 

sub-channel (e.g., sub-channel 1) over two or more anten- gated and transmitted at designated time slol(s) for improved 

nas. Frequency diversity for a particular transmission (e.g., efficiency. 

voice call 1) may be achieved by transmitting the data on If voice activity is implemented at the transmitter, then in 
two or more sub-channels in different sub-bands (e.g., 50 the intervals where no voice is being transmitted, the trans- 
sub-channels 1 and 2). A combination of antenna and milter may assign other users to the sub-chatmel so that the 
frequency diversity may be obtained by transmitting data sub-channel efficiency is maximized. In the event that no 
from two or more antennas and on two or more sub- data is available to transmit during the idle voice periods, the 
channels. Temporal diversity may be achieved by transmit- transmitter can decrease (or turn-off) the power transmitted 
ting data over multiple time slots. For example, as shown in 55 in the sub-channel, reducing the interference levels pre- 
FIG. 2, data 1 transmission at time slot 7 is a portion (e.g., scnted to other users in the system that are using the same 
new or repeated) of the data 1 transmission at lime slot 2. sub-channel in another cell in the network. The same feature 
The same or different data may be transmitted from can be also extended to the overhead, control, data, and other 
multiple antennas and/or on multiple sub-bands to obtain the channels. 

desired diversity. For example, the data may be transmitted 60 Allocation of a small portion of the available resources 

on: (1) one sub-channel from one antenna, (2) one sub- over a continuous time period typically results in lower 

channel (e.g., sub-channel 1) from multiple antennas, (3) delays, and may be better suited for delay sensitive services 

one subchannel from all NT antennas, (4) a set of sub- such as voice. Transmission using TDM can provide higher 

channels (e.g., sub-channels 1 and 2) from one antenna, (5), efficiency, at the cost of possible additional delays. The 

a set of sub-channels from multiple antennas, (6) a set of 65 communications system of the invention can allocate 

sub-channels from all NT antennas, or (7) a set of sub- resources to satisfy user requirements and achieve high 

channels from a set of antennas (e.g., sub-channel 1 from efficiency and performance. 
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Measuring and RqxsrtiDg Channel State Information in A 
MIMO System 

Given the complexity of a system using multiple transmit 
antennas and multiple receive antennas, with the associated 
dispersive channel effects, the preferred modulation tech- 
nique is OFDM, which effectively decomposes the channel 
into a set of non-interfering narrowband channels, or sub- 
channels. With proper OFDM signal design, a signal trans- 
mitted on one subchannel sees "flat fading'*, i.e., the channel 
response is effectively constant over the subchannel band- 
width. The channel state information or CSl includes suflB- 
cient characterization of the propagation path (i.e., ampli- 
tude and phase) between all paiis of transmit and receive 
antennas for each sub-channel. CSI also includes the infor- 
mation of the relative levels of interference and noise in each 
sub-channel, that is known as C/I information. The CSI may 
be embodied in a set of matrices of complex gain values that 
arc descriptive of the conditions of the transmission paths 
from the transmit antennas to the receive antennas, as 
described below. With CSI, the transmitter unit pre- 
conditions the data prior to transmission to receiver unit. 

CSI processing is briefly described below. When the CSI 
is available at the transmitter unit, a simple approach is to 
decompose the multi-input/multi-output channel into a set of 
independent channels. Given the channel transfer function at 
the transmitters, the left eigenvectors may be used to trans- 
mit different data streams. The modulation alphabet used 
with each eigenvector is determined by the available C/I of 
that mode, given by the eigenvalues. If H is the Nj^Nj- 
matrix that gives the channel response for the Nj- transmitter 
antenna elements and N/, receiver antenna elements at a 
specific time, and 2^ is the Nj^vector of inputs to the channel, 
then the received signal can be expressed as: 

where n is an N^-vector representing noise plus interference. 
The eigenvector decomposition of the Hermitian matrix 
formed by the product of the channel matrix with its 
conjugate-transpose can be expressed as: 

where the symbol * denotes conjugate-transpose, E is the 
eigenvector matrix, and E is a diagonal matrix of 
eigenvalues, both of dimension NyxNy^The transmitter con- 
verts a set of N7- modulation symbols h using the eigenvector 
matrix E. The transmitted modulation symbols from the Nj- 
transmit antennas can thus be expressed as: 

For all antennas, the pre-conditioning can thus be achieved 
by a matrix multiply operation expressed as: 



eu. en. 
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where 









and b^ are respectively the modulation 
symbols for a particular sub-channel at transmit anten- 
nas 1, 2, . . . Np, where each modulation symbol can be 
generated using, for example, M-PSK, M-QAM, and so 
on, as described below; 
E-is the eigenvector matrix related to the transmission 
loss from transmit antennas to the receive antennas; and 
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XyvT are the pre-conditioned modulation 



symbols, which can be expressed as: 



and 



10 



15 



Since H*H is Hermitian, the eigenvector matrix is unitary. 
Thus, if the elements of h have equal power, the elements of 
X also have equal power. The received signal may then be 
expressed as: 



The receiver performs a channel-matched-filter operation, 
followed by muhiplication by the right eigenvectors. The 
result of the channel-matched- filter operation is the vector 2, 
20 which can be expressed as: 



Eq.(2) 
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where the new 
expressed as: 



noise term has covariance that can be 









Eq (2) 
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i.e., the noise components are independent with variance 
given by the eigenvalues. The C/I of the i-th component of 
z is X;, the i-th diagonal element of E. 

The transmitter unit can thus select a modulation alphabet 
(i.e., signal constellation) for each of the eigenvectors based 
on the C/I that is given by the eigenvalue. Provided that the 
channel conditions do not change appreciably in the interval 
between the time the CSI is measured at the receiver and 
reported and used to precondition the transmission at the 
transmitter, the performance of the communications system 
will be equivalent to that of a set of independent AWGN 
channels with known C/I*s. 

Such a system is illustrated in FIG. IB. At step 141, the 
transmitter unit 140 converts data into multiple data sub- 
channels. Different QAM constellations are employed, 
depending upon the S>fR of the mode and sub-channel. The 
data for each sub-channel is preconditioned by the eigen- 
mode matrix for that sub-channel. At step 142, the precon- 
ditioned data for a particular antenna undergoes an inverse- 
Fast Fourier Transform (IFFT) operation to produce a time- 
domain signal. At step 143, a cyclic extension or a cyclic 
prefix is appended to the time-domain signal in order to 
maintain orthogonality among the OFDM sub-channels in 
the presence of time^lispersion in the propagation channel. 
One extended symbol value is generated for each OFDM 
sub-channel and will be referred to hereafter as an OFDM 
symbol. At step 144, the OFDM symbols are transmitted 
fi-om the multiple transmit antennas. 

Multiple antennas at a receiver unit 145 receive signals at 
step 146. At step 147, the received signals undergo a 
Discrete Fourier Transform (DFT) operation to channelize 
the received signals. At step 148, the data from each sub- 
60 channel over all of the receive antennas is processed. At this 
processing step, information regarding channel characteris- 
tics is extracted from the data, and converted into a more 
compressed format. One compression technique is the use of 
the conjugate channel response and the eigenmode matrix to 
reduce the amount of information needed to describe chan- 
nel characteristics. At step 149, a message containing the 
compressed channel state information is transmitted from 
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the receiver unit 145 to the iransmiiter unit 140, which will tion channel from a transmiiier unit to one or more receiver 

then be used to precondition further transmissions. units, are located in close proximity. In a system where a 

To facilitate the derivation of the CSI, the transmit wave- base station transmits signals according to sectors, the 

form is made up of known pQot symbols for an initial transmission area of a sector can overlap the transmission 

preamble. The pilot waveforms for diflferenl transmit anien- 5 ^^^^^ ^^^^ -^^^y 3,^j-q„^ transmit 

nas comprise disiomt sets of OFDM subchannels as lUus- ^ >_ * *. • 1 • j- -♦•^ *u«» • 

. ^ r .1- I. KT ^ - ri/- 1^ antennas m each sector transmit signals m a direction that is 

trated for the case when N,-4 in FIG. iC. r l • - j . .t. 

With OFDM modulation, the propagation channel is completely disjoint from the directions assigned to the 

divided into L parallel subchannels. In order to determine iransmil antennas of the other sectors. Unfortunately, over- 

the CSI quickly, an initial preamble consisting entirely of lapping areas exist in most sectored base stations. Using this 

known symbols is transmitted. In order to efficiently distin- embodiment of the invention, all transmit antennas of a base 

guish the differing channel responses of the different station are assigned disjoint subsets of sub-channels to avoid 

transmit -receive antenna patterns, the pilot signals are interference between the sectors of that base station, 

assigned disjoint subsets of sub^rhannels. FIG. IC is a Similarly, neighboring base stations may also be the cause of 

diagram ofan exemplary OFDM pilot structure composed of significant interference, and disjoint sets of subnchannels 

disjoint sub-channel subsets. A sub-channel set composed of „ . 

J . , , -I -^fi ,1 • J J - * c may be assigned among base stations, 

sub-channels {0, 1, 2, ... , 2 -1} is decomposed mto four / &- e> 

disjoint sub-channel subsets A.{0, 4. 8, ... , 2"-4}, B-{1, 1° general, the computation of the channel response can 

5, 9. . . . 2"-3}, C-{2, 6, 10, . . . 2"-2} and D-{3, 7, 11, ... , be made for every link that is assigned a disjoint sub-channel 

2"-l}. Subchannel subset A 150 is transmiued on transmit subset, in the same manner as the re^nse is computed for 

antenna Txl 151, sub-channel subset B 152 is transmitted on 20 the principal link. However, a reduced amount of CSI from 

u-ansmit antenna Tx2 153, sub-channel subset C 154 is these interfering links may be reported to the transmitter 

transmitted on transmit antenna Tx3 155, and sub-channel unit. For example, information as to the average total 

subset D 156 is transmitted on transmit antenna Tx4 157^ interference level of neighboring links can be transmitted 

Generally, each transmit antenna Uansmits on every N determine the supportable data rate of the 

sub-channel across the channel so that all sub-channels are 25 principal link. If several interfering links dominate the 

disjoint between transmit antemias. Known pilot symbols ^^^^j interference level, then the interference infor- 

can be transmitted on all subchannels ,n a sub-channel ^^^^^ ^ ^ individually to the 

subset. The mmimum spacmg between the sub^rhannels ^ ^ ^^^^^ determine a more efficient grouping of 

used by a particular transmit antenna is a function of the subchannels in each disjoint sub-channel subset, 

channel parameters. If the channel response has a large delay 30 ^, . - . . . , , 

J /. 1 • . ir.u t- Other CSI mformation that can l>e conveyed to the 

spread, then a close spacing may be necessary. If the number . . ^ '"^ 

of antennas is large enough that the required spacing may transmitter umt is the total measured power m sub-channels 

not be achieved for all users with a single OFDM symbol, ""f P^^^^P^^ ^^^^ measured power 

then a number of consecutive OFDM symbols may be of subchannels assigned to neighbonng Imks gives an 

employed, with each antenna assigned a disjoint subset of 35 ^^^^l"" of the total mterference p us noise power. If several 

sub-channels on one or more of the mulUple pilot symbols. ^y'^^''^ f ^^ ?^ 

From each transmit antemia at a transmitter unit, the ^^^^"'^^^ ^^P^^ ^^^j.^*^ received signa 

receiver unit receives pilot symbols on disjoint subchannels values may be used to make a direct estmiate of the toul 

and makes determinations as to channel characteristics of ^ 8^^^° subchannel. 

the disjoint subchannels. As discussed previously, the 40 1" general, the assignment of sub-channels for a network 
receiver unit may have one or more receive antennas. of stations should follow a pattern of "frequency- 
Suppose x-{x,-, i-1, . . . , K} are the pilot symbol values that reuse," wherein the same subchannels are used only when 
are to be transmitted on K pilot subchannels for a single the links are sufficiendy separated by distance. If a large 
transmit antenna. The receiver unit will receive the values number of links are interfering with each other, then the 
yi,--h,yX,-+n,y, wherein h,y is the complex channel response for 45 number of OFDM subchannels may be inadequate to allow 
the i'^ pilot sub-channel received at the j** receive antenna, the assignment of subchannels for every pilot OFDM 
and B^j is noise. From this relationship, the receiver unit can symbol. In this circumstance, transmit antennas may be 
determine noisy estimates of the channel response of K assigned subchannels for every P-th pilot symbol, where P 
subchannels of a single transmit antenna. These noisy is an integer value greater than one (1). 
estimates may be used to derive estimates for all sub- 50 In another embodiment of the invention, the OFDM 
channels of the propagation channel through a number of scheme is designed to create OFDM symbol values that 
different methods, such as simple interpolation to more minimize or eliminate interference between transmit anten- 
complex estimation using a priori information on the chan- nas that use either identical subchannels or disjoint sub- 
nel dispersion and noise level. The estimates may be channels. An orthogonal code, such as Walsh coding, can be 
improved by transmitting pilot symbols over consecutive 55 used to transform Q pilot signals into Q orthogonal signals 
OFDM symbols and then averaging the estimates for each representative of the pilot signals. In the case where a Walsh 
consecutive OFDM symbol. code is used, the number of pilot signals would be a power 

Estimates are generated at each receive antenna for each of two. The use of orthogonal codes can be used together 
transmit antenna broadcasting pilot symbols. The CSI for the with the previously discussed disjoint subchannel subsets in 
complete propagation channel can be represented by the set 60 order to reduce interference from neighboring links. For 
of channel response matrices {H^-, i»l, 2, . . . , 2"}, where example, in a 4x4 MIMO system with a system bandwidth 
mau^ix H, is associated with the i*^ subchannel, and the of approximately 1 MHz, assume that 256 OFDM sub- 
elements of each matrix H,. are {h^-j^ j-1, . . . , k-1, . , , channels are to be used. If the mullipath is limited to ten 
N,}, the complex channel response values for each of the N, microseconds, the disjoint subchannels carrying pilot sym- 
transmil and receive antennas. 65 bols should be spaced approximately 50 kHz apart or closer. 

The use of disjoint subchannel subsets can further be Each subchannel is approximately 4 kHz wide so that a 

applied in a system wherein multiple links, e.g., a propaga- spacing of twelve subchannels is 48 kHz wide. If the 
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OFDM sub-diannels are divided imo twelve sets of twenty Then different base stations can be assigned different 

sub-channels each, sixteen are left unused. Two consecutive m-sequences, with m-sequences repeated in a code reuse 

OFDM symbols are used as a pilot signal, and orthogonal pattern designed to minimize the effects of interference from 

coding on these two symbols is employed. Hence, there arc the same m -sequence. 

twenty-four different orthogonal pilot assignments. These 5 The embodiments of the invention discussed herein have 

twenty-four orthogonal pilots are assigned to different trans- been directed to the design and transmission of pilot signals 

mit anieimas and links to minimize interference. that will allow a person skilled in the art to derive charac- 

In another embodiment of the invention, a large number teristics of the propagation channel and to report such 

of periodic OETDM symbols can be used as pilot data. The characteristics to the transmission site. However, the full 

number of OFDM symbols must be large enough so that lO CSl is a large amount of information and also highly 

accurate measurements of interference levels from a large redundant. Many methods are available for compressing the 

number of different transmit antennas can be made. These amount of CSI information to be transmitted. One method 

average interference levels would be used to set up system- discussed previously is the use of the Hermatian matrix 

wide constraints on simultaneous transmissions from van- H*H, wherein H is the channel response as determined at the 

ous sites, i.e., an adaptive blanking scheme to allow all users is receiver unit. The Hermation matrix H*H can be reported to 

nearly equivalent performance. the transmitter unit and be used to precondition transmis- 

In an alternate embodiment of the invention, the CSl of a sions. Due to the properties of Hermitian matrices, only half 
MIMO propagation channel can be determined and trans- of the matrix elements need to be transmitted, such as the 
mitted for a MIMO system that does not utilize OFDM complex lower triangular portion of the matrix H*H, and the 
symbols as pilot signals. Instead, a Maximal-Length Shift 20 real-valued diagonal. Additional eCGciencies arc realized if 
Register sequence (m-sequence) can be used to sound the the number of receive antennas is larger than the number of 
propagation channel. An m-sequence is the output of a shift transmit antennas. Another method to reduce the amount of 
register with feedback. M-sequences have desirable auto- information transmitted to the transmitter unit on the reverse 
correlation properties, including the property that correlation link is to report only a subset of the channel response 
over a full period of the sequence with any non-zero circular 25 matrices H,- to the transmitter unit, from which the unre- 
shift of the sequence yields the value -1, wherein the ported channel response matrices can be determined through 
sequence values are +/-1. Hence, the correlation at zero shift interpolation schemes. In another method, a functional rep- 
is R, wherein R is the length of the sequence. In order to resentation of the channel response across the sub -channels 
maintain desirable properties such as correlation in the may be derived for each transmit/receive antenna pair, e.g., 
presence of multipath, a portion of the sequence equal to the 30 a polynomial function representative of the channel response 
delay spread of the channel must be repeated. can be generated. The coeflBcicnts of the polynomial func- 

For example, if it is known that the chaimel multipath is tion are then transmitted to the transmitter unit, 

limited to some time t„ and the length of the pilot sequence As an alternative to these methods for compressing CSl 

is at least Rx„, then R different shifts of the same information, one embodiment of the invention is directed to 

m-sequence may be used with only minimal mutual inter- 35 the transmission of a time-domain representation of the 

ference. These R different shifts are assigned to different channel response, which is the channel impulse response. If 

transmit antennas of a base station and other base stations a time-domain representation of the channel response is 

that are the cause of major interference. simple, as in cases where there are only two or three 

Links in the MIMO system that are distantly separated multipath components, an inverse FFT can be performed 

can be assigned different m-sequences. The cross- 40 upon the set of channel frequency responses. The inverse 

correlation properties of different m-sequences do not FFT operation can be performed for each link between a 

exhibit the minimal correlation properties of a single transmit/receive antenna pair. The resulting channel impulse 

sequence and its shifts, but different m-sequences behave responses are then translated into a set of amplimdes and 

more or less like random sequences and provide an average delays that are reported to the transmitter, 

correlation level of ^ where R is the sequence length. This 45 As discussed previously, there is a cost associated with the 

average correlation level is generally adequate for use in a transmission of CSI in the reverse link, which is reduced 

MIMO system, because of the separation between the links. when the above embodiments of the invention are imple- 

A shift register with feedback generates all possible mented in the MIMO system. Another method for reducing 

m-sequences, so that sequences are merely shifted versions the cost is to select users according to the short term average 

of a single code word of length R»2^-l, where m is a 50 of their CSl requirements. The CSI requirements change as 

positive integer value. Hence, a limited number of different the channel fades, so improved efficiency on the reverse link 

binary m-sequences exist. In order to avoid reuse of the is achieved if users estimate the quantity of CSl required, 

same m-sequence in an area where significant interference and inform the base station at intervals that may be periodic 

may result, filtered versions of longer m-sequences can be or a periodic, depending on the rate of change of the 

used. Afiltered version of an m-sequence is no longer binary, 55 propagation channel observed by the user. The base station 

but will still display the same basic correlation properties. may then include this factor in scheduling the use of the 

For example, suppose that the pilot sequence is to be forward and reverse links. Scheduling can be arranged so 

transmitted at a 1 MHz rate, and that the multipath is limited that users associated with slowly changing propagation 

to ten microseconds. Assume that a base station has three channels report less frequently than users associated with 

sectors, wherein four transmit antennas are assigned to each 60 quickly changing propagation channels. The base station can 

sector for a total of twelve transmit antennas per site. If a also arrange the scheduling to take into account factors such 

length 127 m-sequence is employed, then twelve different as the number of system users and fairness, 

shifts of the sequence may be assigned to the antennas of a In another aspect of this embodiment of the invention, a 

single base station, with relative shifts of ten samples each. time interval can be assigned so that CSI updates in a long 

The total length of the transmitted pilot is then 137 65 transmission period can be adjusted according to the actual 

microseconds, which is a full period of the sequence plus ten changes in the propagation channel. Changes in the propa- 

additional samples to accommodate the multipath spread. gation channel can be monitored at the receiving site in one 



10/24/2003. EAST Version: 1.4.1 



us 6,473,467 Bl 

19 20 

of a number of possible ways. For example, the difference antennas, again depending on whether transmit diversity is 
between the soft decision on the symbols and the closest used. Data processor 320 then assigns the remaining avail- 
QAM constellation value can be determined and used as a able resources for channel data streams corresponding to 
criterion, or the relative sizes of decoder metrics can also be data transmissions. Because of the bursty nature of data 
used. When the quality of a given criterion falls below a 5 transmissions and the greater tolerance to delays, data pro- 
predetermined threshold, an update to the CSl is reported to cessor 320 can assign the available resources such that the 
the transmitter unit. system gpals of high performance and high efficiency are 
The overall multipath power-delay profile of a link achieved. The data transmissions are thus "scheduled" to 
changes very slowly because the average power observed at achieve the system goals, 

various delays remains constant, even though channel fading lo After assigning each channel data stream to its respective 

may occur frequently. Hence, the amount of CSl required to time slot(s), sub-channel(s), and antenna(s), the data in the 

characterize a link can vary substantially from link to link. channel data stream is modulated using multi<arricr modu- 

To optimize performance, the coding of the CSl is tailored lation. OFDM modulation is used to provide numerous 

to the specific link requirements. If the CSl is sent in advantages. In one implementation of OFDM modulation, 

frequency-domain form, i.e., a set of channel response 15 the data in each channel data stream is grouped to blocks, 

matrices which are to be interpolated, then links with little with each block having a particular number of data bits. The 

multipath require only a small set of channel response data bits in each block are then assigned to one or more 

matrices. sub-channels associated with that channel data stream, 

, _ TT- V r-«- • wi- The bits in each block are then demultiplexed into sepa- 

structural Components of a High Efficiency, High 20 subchannels, with each of the subchannels conveying 

Performance Communication System . * . r u-. /■ u j r^n ^ 

a potentially different number of bits (i.e., based on C/I or 

HG, 3 is a block diagram of a data processor 112 and the sub-channel and whether MIMO processing is 

modulator 114 of system 110 in FIG, 1 A, The aggregate employed). For each of these sub -channels, the bits are- 

input data stream that includes all data to be transmitted by grouped into modulation symbols using a particular modu- 

system 110 is provided to a demultiplexer (DEMUX) 310 lation scheme (e.g., M-PSK or M-QAM) associated with 

within data processor 112. Demultiplexer 310 demultiplexes that sub-channel. For example, with 16-QAM, the signal 

the input data stream into a number of (K) channel data constellation is composed of 16 points in a complex plane 

streams, Sj through S^. Each channel data stream may (i.e., a+j*b), with each point in the complex plane conveying 

correspond to, for example, a signaling channel, a broadcast 4 bits of information. In the MIMO processing mode, each 

channel, a voice call, or a iraflBc data transmission. Each modulation symbol in the sub-channel represents a linear 

chaimel data stream is provided to a respective encoder 312 combination of modulation symbols, each of which may be 

that encodes the data using a particular encoding scheme. selected &om a different constellation. 

The encoding may include error correction coding or error The collection of L modulation symbols form a modula- 

detection coding, or both, used to increase the reliability of 35 lion symbol vector V of dimensionality L. Each element of 

the link. More specifically, such encoding may include, for the modulation symbol vector V is associated with a specific 

example, interleaving, convolutional coding. Turbo coding, sub-channel having a unique frequency or tone on which the 

Trellis coding, block coding (e.g., Reed-Solomon coding), modulation symbols is conveyed. The collection of these L 

cycUc redundancy check (CRC) coding, and others. Tbrbo modulation symbols are all orthogonal to one another. At 

encoding is described in further detail in U.S. Pat. No, ^ each time slot and for each antenna, the L modulation 

6,304,991, filed Dec. 4, 1998, entitled "TUrbo Code Inter- symbols corresponding to the L sub-channels are combined 

leaver Using Linear Congrucntiai Sequences," which issued into an OFDM symbol using an inverse fast Fourier trans- 

Oct. 16, 2001 to Ling et al,, and in a document entitled, "The form (IFFT). Each OFDM symbol includes data from the 

cdma2000 ITU-R RTT Candidate Submission," hereinafter channel data streams assigned to the L sub-channels, 

referred to as the IS-2000 standard, both of which are ^5 OFDM modulation is described in further detail in a paper 

incorporated herein by reference. entitled "Multicarrier Modulation for Data Transmission: An 

The encoding can be performed on a per channel basis, Wea Whose Time Has Come," by John A. C, Bingham, IEEE 

i.e., on each channel data stream, as shown in FIG. 3. Communications Magazine, May 1990, which is incorpo- 

However, the encoding may also be performed on the rated herein by reference. 

aggregate input data stream, on a number of channel data 50 Data processor 320 thus receives and processes the 
streams, on a portion of a channel data stream, across a set encoded data corresponding to K channel data streams to 
of antennas, across a set of sub-channels, across a set of provideN7.modulationsymbolvectors,Vi through V^, one 
sub-channels and antennas, across each sub-channel, on modulation symbol vector for each transmit antenna. In 
each modulation symbol, or on some other unit of time, some implementations, some of the modulation symbol 
space, and frequency. The encoded data from encoders 312fl 55 vectors may have duplicate information on specific sub- 
through 312* is then provided lo a data processor 320 that channels intended for different transmit antennas. The 
processes the data to generate modulation symbols. modulation symbol vectors Vj through V^^r arc provided to 

In one implementation, data processor 320 assigns each modulators 114fl through 114/, respectively, 

channel data stream to one or more sub-channels, at one or In FIG. 3, each modulator 114 includes an IFFT 320, cycle 

more time slots, and on one or more antennas. For example, 60 prefix generator 322, and an upconverter 324. IFFT 320 

for a channel data stream corresponding to a voice call, data converts the received modulation symbol vectors into their 

processor 320 may assign one sub-channel on one antenna time-domain representations called OFDM symbols. IFFT 

(if transmit diversity is not used) or multiple antennas (if 320 can be designed to perform the IFFT on any number of 

transmit diversity is used) for as many lime slots as needed sub-channels (e.g., 8, 16, 32, and so on). Alternatively, for 

for that call. For a channel data stream corresponding to a 65 each modulation symbol vector converted lo an OFDM 

signaling or broadcast channel, data processor 320 may symbol, cycle prefix generator 322 repeals a portion of the 

assign the designated sub-channel(s) on one or more lime-domain representation of the OFDM symbol to form 
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the transmission symbol for the specific antenna. The cyclic 
prefix insures that the transmission symbol retains its 
orthogonal properties in the presence of multipath delay 
spread, thereby improving performance against deleterious 
path efifects, as described below. The implementation of 
IFFT 320 and cycle prefix generator 322 is known in the art 
and not described in detail herein. 

The time-domain representations from each cycle prefix 
generator 322 (i.e., the transmission symbols for each 
antenna) are then processed by upconverter 324, converted 
into an analog signaU modulated to a RF frequency, and 
conditioned (e.g., amplified and filtered) to generate an RF 
modulated signal that is then transmitted from the respective 
antenna 116. 

FIG. 3 also shows a block diagram of a data processor 
320. The encoded data for each channel data stream (i.e., the 
encoded data stream, X) is provided to a respective channel 
data processor 332. If the channel data stream is to be 
transmitted over multiple sub-channels and/or multiple 
antennas (without duplication on at least some of the 
transmissions), channel data processor 332 demultiplexes 
the channel data stream into a number of (up to L-Nj) data 
sub-streams. Each data sub-stream corresponds to a trans- 
mission on a particular sub-channel at a particular antenna. 
In typical implementations, the number of data sub-streams 
is less than L-N7- since some of the sub-channels are used for 
signaling, voice, and other types of data. The data sub- 
streams are then processed to generate corresponding sub- 
streams for each of the assigned sub-channels that are then 
provided to combiners 334. Combiners 334 combine the 
modulation symbols designated for each antetma into modu- 
lation symbol vectors that are then provided as a modulation 
symbol vector stream. The Ny modulation symbol vector 
streams for the N,. antennas are then provided to the sub- 
sequent processing blocks (i.e., modulators 114). 

In a design that provides the most flexibility, best 
performance, and highest efBciency, the modulation symbol 
to be transmitted at each time slot, on each sub-channel, can 
be individually and independently selected. This feature 
allows for the best use of the available resource over all three 
dimensions — time, frequency, and space. The number of 
data bits transmitted by each modulation symbol may thus 
differ. 

FIG. 4A is a block diagram of a channel data processor 
400 that can be used for processing one channel data stream. 
Channel data processor 400 can be used to implement one 
channel data processor 332 in RG. 3. The transmission of a 
channel data stream may occur on multiple sub-channels 
(e.g., as for data 1 in FIG. 2) and may also occur from 
multiple antennas. The transmission on each sub-channel 
and from each antenna can represent non-duplicated data. 

Within channel data processor 400, a demultiplexer 420 
receives and demultiplexes the encoded data stream, X„ into 
a number of sub-channel data streams, X.-^^ through X^^, one 
sub-channel data stream for each sub-channel being iised to 
transmit data. The data demultiplexing can be uniform or 
non-uniform. For example, if some information about the 
transmission paths is known (i.e., full CSI or partial CSI is 
known), demultiplexer 420 may direct more data bits to the 
sub-channels capable of transmitting more bps/Hz. 
However, it no CSI is known, demultiplexer 420 may 
uniformly direct approximately equal numbers of bits to 
each of the allocated sub-channels. 

Each sub-cbatmel data stream is then provided to a 
respective spatial division processor 430. Each spatial divi- 
sion processor 430 may further demultiplex the received 
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sub-channel data stream into a number of (up to Uj) data 
sub •streams, one data sub -stream for each antenna used to 
transmit the data. Thus, after demultiplexer 420 and spatial 
division processor 430, the encoded data stream X,- may be 
5 demultiplexed into up to L N^ data sub-streams to be 
transmitted on up to L sub<hannels from up to N,- antennas. 

At any particular time slot, up to Nj- modulation symbols 
may be generated by each ^atial division processor 430 and 
provided to N7- combiners 440fl through 440r. For example, 
spatial division processor 430a assigned to sub-channel 1 
may provide up to N7- modulation symbols for sub-channel 
1 of antennas 1 through Nj. Similarly, spatial division 
processor 430r assigned to sub-channel k may provide up to 
Nj- symbols for sub-channel k of antennas 1 through Ny. 
Each combiner 440 receives the modulation symbols for the 
L sub-channels, combines the symbols for each time slot into 
a modulation symbol vector, and provides the modulation 
symbol vectors as a modulation symbol vector stream, V, to 
the next processing stage (e.g., modulator 114). 

Channel data processor 400 may also be designed to 
provide the necessary processing to implement the fiiU-CSI 
or partial -CSI processing modes described above. The CSI 
processing may be performed based on the available CSI 
information and on selected channel data streams, sub- 
2^ channels, antennas, etc. The CSI processing may also be 
enabled and disabled selectively and dynamically. For 
example, the CSI processing may be enabled for a particular 
transmission and disabled for some other transmissions. The 
CSI processing may be enabled under certain conditions, for 
example, when the transmission link has adequate C/I. 

Channel data processor 400 in RG. 4A provides a high 
level of flexibility. However, such flexibility is typically not 
needed for all channel data streams. For example, the data 
for a voice call is typically transmitted over one sub-channel 
33 for the duration of the call, or until such time as the 
sub-channel is reassigned. The design of the charmel data 
processor can be greatly simplified for these channel data 
streams. 

FIG. 4B is a block diagram of the processing that can be 
40 employed for one channel data stream such as overhead 
data, signaling, voice, or traffic data. A spatial division 
processor 450 can be used to implement one chaimel data 
processor 332 in FIG. 3 and can be used to support a chaimel 
data stream such as, for example, a voice call. A voice call 
45 is typically assigned to one sub-channel for multiple time 
slots (e.g., voice 1 in FIG. 2) and may be transmitted from 
muhiple antennas. The encoded data stream, Xy, is provided 
to spatial division processor 450 that groups the data into 
blocks, with each block having a particular number of bits 
50 that are used to generate a modulation symbol. The modu- 
lation symbols firom spatial division processor 450 are then 
provided to one or more combiners 440 associated with the 
one or more antennas used to transmit the chaimel data 
stream. 

55 A specific implementation of a transmitter unit capable of 
generating the transmit signal shown in RG. 2 is now 
described for a better understanding of the invention. At time 
slot 2 in FIG. 2, control data is transmitted on sub-channel 
1, broadcast data is transmitted on sub-channel 2, voice calls 

60 1 and 2 are assigned to sub<hannels 3 and 4, respectively, 
and traffic data is transmitted on ^b-channels 5 through 16. 
In this example, the transmitter unit is assumed to include 
four transmit antennas (i.e., Nj»4) and four transmit signals 
(i.e., four RF modulated signals) are generated for the four 

65 antennas. 

FIG. 5A is a block diagram of a portion of the processing 
units that can be used to generate the transmit signal for time 
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slot 2 in FIG. 2. The input data stream is provided to a 
demultiplexer (DEMUX) 510 that demultiplexes the stream 
into five channel data streams, through S3, corresponding 
to control, broadcast, voice 1, voice 2, and data 1 in FIG. 2. 
Each channel data stream is provided to a respective encoder 5 
512 that encodes the data using an encoding scheme selected 
for that stream. 

In this example, channel data streams through S3 are 
transmitted using transmit diversity. Thus, each of the 
encoded data streams through X3 is provided to a 30 
respective channel data processor 532 that generates the 
modulation symbols for that stream. The modulation sym- 
bols from each of the channel data processors 532a through 
532c are then provided to all four combiners 540ia through 
S40d, Each combiner 540 receives the modulation symbols 35 
for all 16 sub-channels designated for the antenna associated 
with the combiner, combines the symbols on each sub- 
channel at each time slot to generate a modulation symbol 
vector, and provides the modulation symbol vectors as a 
modulation symbol vector stream, V, to an associated modu- 20 
lator 114. As indicated in FIG. 5A, channel data stream S^ 
is transmitted on sub-channel 1 from all four antennas, 
channel data stream S2 is transmitted on sub-channel 2 from 
all four antennas, and channel data stream S3 is transmitted 
on sub-channel 3 from all four antennas. 25 

FIG. 5B is a block diagram of a portion of the processing 
units used to process the encoded data for channel data 
stream S4. In this example, channel data stream S^ is 
transmitted using spatial diversity (and not transmit diversity 
as used for channel data streams S^ through S3). With spatial 30 
diversity, data is demultiplexed and transmitted 
(concurrently in each of the assigned sub-channels or over 
different time slots) over multiple antennas. The encoded 
data stream X4 is provided to a channel data processor 532^ 
that generates the modulation symbols for that stream. The 35 
modulation symbols in this case are linear combinations of 
modulation symbols selected from symbol alphabets that 
correspond to each of the eigenmodes of the channel. In this 
example, there are four distinct eigenmodes, each of which 
is capable of conveying a different amount of information. 40 
As an example, suppose eigenmode 1 has a C/I that allows 
64-QAM (6 bits) to be transmitted reliably, eigenmode 2 
permits 16-QAM (4 bits), eigenmode 3 permits QPSK (2 
bits) and eigenmode 4 permits BPSK (1 bit) to be used. 
Thus, the combination of all four eigenmodes allows a total 45 
of 13 information bits to be transmitted simultaneously as an 
effective modulation symbol on all four antennas in the same 
sub-channel. The effective modulation symbol for the 
assigned sub-channel on each antenna is a linear combina- 
tion of the individual symbols associated with each 50 
eigenmode, as described by the matrix multiply given in 
equation (1) above. 

FIG. 5C is a block diagram of a portion of the processing 
units used to process channel data stream S5. The encoded 
data stream X5 is provided to a demultiplexer (DEMUX) 55 
530 that demultiplexes the stream Xj into twelve sub- 
channel data streams, Xj 3 through X5 j^, one sub-channel 
data stream for each of the allocated sub-channels 5 through 
16. Each sub-channel data stream is then provided to a 
respective sub-channel data processor 536 that generates the 60 
modulation symbols for the associated sub-channel data 
stream. The sub-channel symbol stream from sub-channel 
data processors 536fl through 536/ are then provided to 
demultiplexers 538fl through 538/, respectively. Each 
demultiplexer 538 demultiplexes the received sub-channel 65 
symbol stream into four symbol sub-streams, with each 
symbol substream corresponding to a particular sub-channel 
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at a particular antenna. The four symbol sub-streams from 
each demultiplexer 538 are then provided to the four com- 
biners 540fl through S40d. 

In FIG, 5C, a sub-channel data stream is processed to 
generate a sub-channel symbol stream that is then demulti- 
plexed into four symbol sub-streams, one symbol sub- 
stream for a particular sub-channel of each anteima. This 
implementation is a different &om that described for FIG. 
4A. In FIG. 4A, the sub-channel data stream designated for 
a particular sub-channel is demultiplexed into a number of 
data sub-streams, one data sub-stream for each antenna, and 
then processed to generate the corresponding symbol sub- 
streams. The demultiplexing in FIG. 5C is performed after 
the symbol modulation whereas the demultiplexing in FIG. 
4A is performed before the symbol modulation. Other 
implementations may also be used and are within the scope 
of the present invention. 

Each combination of sub-channel data processor 536 and 
demultiplexer 538 in RG. 50 performs in similar manner as 
the combination of sub-channel uata processor S32d and 
demultiplexer 534^ in FIG. SB. The rate of each symbol 
substream from each demultiplexer 538 is, on the average, 
a quarter of the rate of the symbol stream from the associated 
channel data processor 536. 

FIG. 6 is a block diagram of a receiver unit 600, having 
multiple receive antennas, which can be used to receive one 
or more channel data streams. One or more transmitted 
signals from one or more transmit antennas can be received 
by each of antennas 610a through 610r and routed to a 
respective front end processor 612. For example, receive 
antenna 610a may receive a number of transmitted signals 
from a number of transmit antennas, and receive antenna 
610r may similarly receive multiple transmitted signals. 
Each front end processor 612 conditions (e.g., filters and 
amplifies) the received signal, downconverts the conditioned 
signal to an intermediate frequency or baseband, and 
samples and quantizes the downconverted signal. Each front 
end processor 612 typically further demodulates the samples 
associated with the specific antenna with the received pilot 
to generate "coherent" samples that are then provided to a 
respective FFT processor 614, one for each receive antenna. 

Each FFT processor 614 generates transformed represen- 
tations of the received samples and provides a respective 
stream of modulation symbol vectors. The modulation sym- 
bol vector streams from FFT processors 614a through 614r 
are then provided to demultiplexer and combiners 620, 
which channelizes the stream of modulation symbol vectors 
from each FFT processor 614 into a number of (up to L) 
sub-channel symbol streams. The sub-channel symbol 
streams from all FFT processors 614 are then processed, 
based on the (e.g., diversity or MIMO) communications 
mode used, prior to demodulation and decoding. 

For a channel data stream transmitted using the diversity 
communications mode, the sub<hannel symbol streams 
from all antennas used for the transmission of the channel 
data stream are presented to a combiner that combines the 
redundant information across time, space, and frequency. 
The stream of combined modulation symbols are then 
provided to a (diversity) channel processor 630 and demodu- 
lated accordingly. 

For a channel data stream transmitted using the MIMO 
communications mode, all sub-channel symbol streams used 
for the transmission of the channel data stream are presented 
to a MIMO processor that orthogonalizes the received 
modulation symbols in each subchannel into the distinct 
eigenmodes. The MIMO processor performs the processing 
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described by equalion (2) above and generates a number of 
independenl symbol sub-slreams corresponding to the num- 
ber of eigenmodes used at the transmitter unit. For example, 
MIMO processor can perform multiplication of the received 
modulation symbols with the left eigenvectors to generate 5 
post-conditioned modulation symbols, which correspond to 
the modulation symbols prior to the full-CSl processor at the 
transmitter unit. The (post-conditioned) symbol sub-streams 
are then provided to a (MIMO) channel processor 630 and 
demodulated accordingly. Thus, each channel processor 630 
receives a stream of modulation symbols (for the diversity 
communications mode) or a number of symbol sub-streams 
(for the MIMO communications mode). Each sue am or 
sub-stream of modulation symbols is then provided to a 
respective demodulator (DEMOD) that implements a 
demodulation scheme (e.g., M-PSK, M-OAM, or others) 
that is complementary to the modulation scheme used at the 
transmitter unit for the sub-channel being processed. For the 
MIMO communications mode, the demodulated data fipom 
all assigned demodulators may then be decoded indepen- 
dently or multiplexed into one channel data stream and then 
decoded, depending upon the coding and modulation 
method employed at the transmitter unit. For both the 
diversity and MIMO communications modes, the channel 
data stream from channel processor 630 may then provided ^5 
to a respective decoder 640 that implements a decoding 
scheme complementary to that used at the transmitter unit 
for the channel data stream. The decoded data from each 
decoder 640 represents an estimate of the transmitted data 
for that channel data stream. 

FIG. 6 represents one embodiment of a receiver unit. 
Other designs can contemplated and are within the scope of 
the present invention. For example, a receiver unit may be 
designed with only one receive antenna, or may be designed 
capable of simultaneously processing multiple (e.g., voice, 35 
data) channel data streams. 

As noted above, multi-carrier modulation is used in the 
communications system of the invention. In particular, 
OFDM modulation can be employed to provide a number of 
benefits including improved performance in a multipath 40 
environment, reduced implementation complexity (in a rela- 
tive sense, for the MIMO mode of operation), and flexibility. 
However, other variants of multi-carrier modulation can also 
be used and are within the scope of the present invention, 

OFDM modulation can improve system performance due 45 
to multipath delay spread or difl'erential path delay intro- 
duced by the propagation environment between the trans- 
mitting antenna and the receiver antenna. The communica- 
tions link (i.e., the RF channel) has a delay spread that may 
potentially be greater than the reciprocal of the system 50 
operating bandwidth, W. Because of this, a communications 
system employing a modulation scheme that has a transmit 
symbol duration of less than the delay spread will experi- 
ence inter-symbol interference (I SI). The I SI distorts the 
received symbol and increases the likelihood of incorrect 55 
detection. 

With OFDM modulation, the transmission channel (or 
operating bandwidth) is essentially divided into a (large) 
number of parallel sub-channels (or sub-bands) that are used 
to communicate the data. Because each of the sub<hannels 60 
has a bandwidth that is typically much less than the coher- 
ence bandwidth of the communications link, ISI due to delay 
spread in the link is significantly reduced or eliminated using 
OFDM modulation. In contrast, most conventional modu- 
lation schemes (e.g., QPSK) are sensitive to ISI unless the 65 
transmission symbol rate is small compared to the delay 
spread of the commiuiications link. 
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As noted above, cyclic prefixes can be used to combat the 
deleterious eflfects of multipath, A cyclic prefix is a portion 
of an OFDM symbol (usually the front portion, after the 
IFFT) that is wrapped around to the back of the symbol. The 
cyclic prefix is used to retain orthogonality of the OFDM 
symbol, which is typically destroyed by multipath. 

As an example, consider a communications system in 
which the channel delay spread is less than 10 /eec. Each 
OETDM symbol has appended onto it a cyclic prefix that 
insures that the overall symbol retains its orthogonal prop- 
erties in the presence of multipath delay spread. Since the 
cyclic prefix conveys no additional information, it is essen- 
tially overhead. To maintain good efficiency, the duration of 
the cyclic prefix is selected to be a small fraction of the 
overall transmission symbol duration. For the above 
example, using a 5% overhead to account for the cyclic 
prefix, a transmission symbol duration of 200 /gcc is 
adequate for a lO/xsec maximum channel delay spread. The 
200 /xsec transmission symbol duration corresponds to a 
bandwidth of 5 kHz for each of the sub-bands. If the overall 
system bandwidth is 1,2288 MHz, 250 sub-channels of 
approximately 5 kHz can be provided. In practice, it is 
convenient for the number of sub-channels to be a power of 
two. Thus, if the transmission symbol duration is increased 
to 205 f4scc and the system bandwidth is divided into M'^256 
sub-bands, each sub-channel will have a bandwidth of 4.88 
kHz. 

In certain embodiments of the invention, OFDM modu- 
lation can reduce the complexity of the system. When the 
communications system incorporates MIMO technology, 
the complexity associated with the receiver unit can be 
significant, particularly when multipath is present. The use 
of OFDM modulation allows each of the sub-channels to be 
treated in an independent manner by the MIMO processing 
employed. Thus, OFDM modulation can significantly sim- 
plify the signal processing at the receiver unit when MIMO 
technology is used. 

OFDM modulation can also afford added flexibility in 
sharing the system bandwidth, W, among multiple users. 
Specifically, the available transmission space for OFDM 
symbols can be shared among a group of users. For example, 
low rate voice users can be allocated a sub-channel or a 
fraction of a sub-channel in OFDM symbol, while the 
remaining sub-channels can be allocated to data users based 
on aggregate demand. In addition, overhead, broadcast, and 
control data can be conveyed in some of the available 
sub-channels or (possibly) in a portion of a sub-channel. 

As described above, each sub-channel at each time slot is 
associated with a modulation symbol that is selected from 
some alphabet such as M-PSK or M-QAM. In certain 
embodiments, the modulation symbol in each of the L 
sub-channels can be selected such that the most efiicient use 
is made of that sub-channel. For example, sub-channel 1 can 
be generated using QPSK, sub<hannel 2 can be generate 
using BPSK, sub-channel 3 can be generated using 
16-QAM, and so on. Thus, for each time slot, up to L 
modulation symbols for the L sub-channels are generated 
and combined to generate the modulation symbol vector for 
that time slot. 

One or more sub-channels can be allocated to one or more 
users. For example, each voice user may be allocated a 
single sub-channel. The remaining sub-channels can be 
dynamically allocated to data users. In this case, the remain- 
ing sub-channels can be aUocated to a single data user or 
divided among multiple data users. In addition, some sub- 
channels can be reserved for transmitting overhead, 
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broadcast, and control data. In certain embodiments of the 
invention, it may be desirable to change the sub-diannel 
assignment from (possibly) modulation symbol to symbol in 
a pseudo-random manner to increase diversity and provide 
some interference averaging. 

In a CDMA system, the transmit power on each reverse 
link transmission is controlled sucb that the required frame 
error rate (FER) is achieved at the base station at the 
minimal transmit power, thereby minimizing interference to 
other users in the system. On tbe forward link of the CDN4A 
system, the transmit power is also adjusted to increase 
system capacity. 

In the communications system of the invention, the trans- 
mil power on the forward and reverse links can be controlled 
to minimize interference and maximize system capacity. 
Power control can be achieved in various manners. For 
example, power control can be performed on each channel 
data stream, on each sub-chaimel, on each antenna, or on 
some other unit of measurement. When operating in the 
diversity communications mode, if the path loss from a 
particular antenna is great, transmission from this antenna 
can be reduced or muted since little may be gained at the 
receiver unit. Similarly, if transmission occurs over multiple 
sub-channels, less power may be transmitted on the sub- 
channel(s) experiencing the most path loss. 

In an implementation, power control can be achieved with 
a feedback mechanism similar to that used in the CDMA 
system. Power control 10 information can be sent periodi- 
cally or autonomously from the receiver unit to the trans- 
mitter unit to direct the transmitter unit to increase or 
decrease its transmit power. The power control bits may be 
generated based on, for example, the BER or FER at the 
receiver unit. 

FIG. 7. shows plots that illusu^ate the spectral eflSciency 
associated with some of the communications modes of the 
communications system of the invention. In FIG. 7, the 
number of bits per modulation symbol for a given bit error 
rate is given as a function of C/1 for a number of system 
configurations. The notation N^^N^ denotes the dimension- 
aUty of the configuration, with Ny-number of transmit 
antennas and N/^-number of receive antennas. Two diversity 
configurations, namely 1x2 and 1x4, and four MIMO 
configurations, namely 2x2, 2x4, 4x4, and 8x4, are simu- 
lated and the results are provided in FIG. 7. 

As shown in the plots, the number of bits per symbol for 
a given BER ranges from less than 1 bps/Hz to almost 20 
bps/Hz. At low values of CA, the spectral efficiency of the 
diversity communications mode and MIMO communica- 
tions mode is similar, and the improvement in efficiency is 
less noticeable. However, at higher values of C/I, the 
increase in spectral efficiency with the use of the MIMO 
communications mode becomes more dramatic. In certain 
MIMO configurations and for certain conditions, the instan- 
taneous improvement can reach up to 20 times. 

From these plots, it can be observed that spectral effi- 
ciency generally increases as the number of transmit and 
receive antennas increases. The improvement is also gener- 
ally limited to the lower of Nj- and N/j. For example, the 
diversity configurations, 1x2 and 1x4, both asymptotically 
reach approximately 6 bps/Hz. 

In examining the various data rates achievable, tbe spec- 
tral efficiency values given in FIG. 7 can be applied to the 
results on a sub-channel basis to obtain the range of data 
rales possible for the sub-channel. As an example, for a 
subscriber unit operating at a C/I of 5 dB, the spectral 
efficiency achievable for this subscriber unit is between 1 
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bps/Hz and 2.25 bps/Hz, depending on the communications 
mode employed. Thus, in a 5 kHz sub-channel, this sub- 
scriber unit can su^ain a peak data rate in the range of 5 kbps 
to 10.5 kbps. If the C/I is 10 dB, the same subscriber unit can 
sustain peak data rates in the range of 10.5 kbps to 25 kbps 
per sub-channel. With 256 sub-chaimels available, the peak 
sustained data rate for a subscriber unit operating at 10 dB 
C/I is then 6.4 Mbps. Thus, given the data rate requirements 
of the subscriber unit and the operating C/I for the subscriber 
unit, the system can allocate the necessary number of 
sub-channels to meet the requirements. In the case of data 
services, the number of sub-channels allocated per lime slot 
may vary depending on, for example, other traffic loading. 

The reverse link of the communications system can be 
designed similar in structure to the forward link. However, 
instead of broadcast and common control channels, there 
may be random access channels defined in specific sub- 
channels or in ^Tecific modulation symbol positions of the 
frame, or both. These may be used by some or all subscriber 
units to send short requests (e.g., registration, request for 
resources, and so on) to the central station. In the common 
access channels, the subscriber units may employ common 
modulation and coding. The remaining chaimels may be 
allocated to separate users as in the forward link. Allocation 
and de-allocation of resources (on both the forward and 
reverse links) can be controlled by the system and can be 
communicated on the control channel in the forward link. 

One design consideration for on tbe reverse link is the 
maximum differential propagation delay between the closest 
subscriber unit and the furthest subscriber unit. In systems 
where this delay is small relative to the cyclic prefix 
duration, it may not be necessary to perform correction at the 
transmitter imit. However, in systems in which the delay is 
significant, the cyclic prefix can be extended to accoimt for 
the incremental delay. In some instances, it may be possible 
to make a reasonable estimate of tbe round trip delay and 
correct the time of transmit so that the symbol arrives at the 
central station at the correct instant. Usually there is some 
residual error, so the cyclic prefix may also further be 
extended to accommodate this residual error. 

In the communications system, some subscriber units in 
the coverage area may be able to receive signals from more 
than one central station. If the information transmitted by 
multiple central stations is redundant on two or more sub- 
channels and/or from two or more antennas, the received 
signals can be combined and demodulated by the subscriber 
unit using a diversity -combining scheme. If the cyclic prefix 
employed is sufficient to handle the differential propagation 
delay between the earliest and latest arrival, the signals can 
be (optimally) combined in the receiver and demodulated 
correctly. This diversity reception is well known in broad- 
cast applications of OFDM. When the sub-channels are 
allocated to specific subscriber units, it is possible for the 
same information on a specific sub-channel to be transmitted 
from a nimiber of central stations to a specific subscriber 
unit. This concept is similar to the soft handoff used in 
CDMA systems. 

As shown above, the transmitter unit and receiver unit are 
each implemented with various processing units that include 
various types of data processor, encoders, IFFTs, FFTs, 
demultiplexers, combiners, and so on. These processing 
units can be implemented in various manners such as an 
application specific integrated circuit (ASIC), a digital sig- 
nal processor, a microcontroller, a microprocessor, or other 
electronic circuits designed to perform the functions 
described herein. Also, the processing units can be imple- 
mented with a general-purpose processor or a specially 
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designed prcxxssor operated to execute instruction codes 
that achieve the functions described herein. Thus, the pro- 
cessing units described herein can be implemented using 
hardware, software, or a combination thereof. 

The foregoing description of the preferred embodiments 5 
is provided to enable any person skilled in the art to make 
or use the present invention. Various modifications to these 
embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive lO 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consLstent with the principles and 
novel features disclosed herein. 

What is claimed is: 15 

1. A method for measuring and reporting transmission 
characteristics of a multiple input/multiple output commu- 
nication system, comprising: 

assigning a first subset of sub-channels of a plurality of 
sub-channels to a first transmit antenna of a plurality of 20 
transmit antennas of a first transmitter unit, wherein the 
sub-channels of the first subset of sub-channels are 
noncontiguous; 

transmitting, by the first transmit antenna, a first pilot 
symbol over the sub-channels of the first subset of ^5 
sub-channels; 

receiving, by a first receive antenna of a first receiver imit, 

the first pilot symbol; 
determining, from the received first pilot symbol, the 

transmission characteristics of the sub-charmels of the 

first subset of sub-channels; 
reporting, by the first receiver unit to the first transmitter 

unit, an information signal that carries the determined 

transmission characteristics for the sub-channels of the 

first subset of sub-channels; and 
optimizing a set of transmission parameters at the first 

transmitter unit, based on the iiiformation signal. 

2. The method of claim 1, wherein the step of transmitting 
the first pilot symbol comprises: ^ 

generating a plurality of orthogonal frequency-division 
multiplexed (OFDM) sub<hannel subsets, wherein 
each OFDM sub-channel subset comprises sub- 
channels that are disjoint from the sub-channels of all 
other OFDM sub-channel subsets; and 45 

the step of transmitting the first pilot symbol over the 
sub-channels of the first subset of sub-channels com- 
prises transmitting the first pilot symbol over each of 
the sub-channels of a first subset of the plurality of 
OFDM sub-channel subsets. 50 

3. The method of claim 2, wherein the step of generating 
the plurality of OFDM sub-channel subsets comprises reus- 
ing at least one the plurality of OFDM sub-channel subsets 
if at least one transmit antenna is spatially distant from any 
other transmit antenna of the plurality of transmit antennas. 55 

4. The method of claim 2, wherein the step of determining 
the transmission characteristics of the sub-channels of the 
first subset of sub-channels comprises analyzing the first 
pilot symbol received over each of the sub-channels of the 
first subset of the plurality of OFDM sub-channel subsets. 50 

5. The method of claim 2 further comprising; 
associating the first subset of the plurality of OFDM 

sub-chatmel subsets with a principal link corresponding 
to the first receiver unit and the first transmitter unit; 
and 65 
associating a second subset of the plurality of OFDM 
sub-channel subsets with an interfering link, the inter- 
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fering link corresponding to the first receiver unit and 
a second transmitter unit. 

6. The method of claim 5, wherein the information signal 
carries the transmission characteristics associated with the 
principal link and the interfering link. 

7. The method of claim 5 further comprising: 
transmitting, by the second transmit unit, a second pilot 

symbol over each of the sub<hannels of the second 
subset of the plurality of OFDM sub-channel subsets; 
receiving, by the first receive antenna, the second pilot 
symbol; 

determining, from the received second pilot symbol, the 
average total interference level of the interfering link; 
and 

reporting, by the first receiver unit to the first transmitter 
unit, the average total interference level of the inter- 
fering link. 

8. The method of claim 5 further comprising: 
transmitting, by the second transmit unit, a second pilot 

symbol over each of the sub-channels of the second 
subset of a plurality of disjoint OFDM sub-chaimel 
subsets; 

receiving, by the first receive antenna, the second pilot 
symbol; 

determining, from the received second pilot symbol, the 

total measured power of the interfering link; and 
reporting, by the first receiver unit to the first transmitter 
imit, the total measured power of the interfering link. 

9. The method of claim 1, further comprising orthogo- 
nally coding the first pilot symbol. 

10. The method of claim 9, wherein the first pilot symbol 
is orthogonally coded with a Walsh code sequence. 

11. The method of claim 1, wherein the first pilot symbol 
comprises a shifted Maximal-Length Shift Register 
sequence (m -sequence). 

12. The method of claim 11, wherein the first pilot symbol 
comprises a shifted, appended m-sequence, wherein the 
shifted, appended m-sequence includes a repeated portion of 
the m-sequence. 

13. The method of claim 1, wherein the step of reporting 
the information signal comprises: 

generating a polynomial function representative of the 

determined transmission characteristics; and 
transmitting a set of coefficients associated with the 
polynomial function. 

14. The method of claim 1, wherein the determined 
transmission characteristics comprise the channel impulse 
responses for the first subset of sub-channels. 

15. The method of claim 1, further comprising: 
generating a scheduling message at the first transmitter 

unit; and 

transmitting the scheduling message to the first receiver 
unit; 

the step of reporting the information signal comprises 
reporting the information signal according to the sched- 
uling message. 

16. The method of claim 1 further comprising 
determining, from the determined transmission characteris- 
tics of the sub-channels of the first subset of sub-channels, 
the transmission characteristics of the sub-channeLs not 
included in the first subset of sub-channels. 

17. The method of claim 16, wherein the information 
signal further carries the determined transmission charac- 
teristics for the sub<hannels not included in the first subset 
of sub-channels corre^nding to the first transmit antenna 
and the first receive antenna. 
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18. The method of claim 1 further comprising: 
assigning a second subset of sub-channels of the plurality 

of sub-channels to a second transmit antenna of the 
plurality of transmit antennas; and 
transmitting, by the second transmit antenna, a second 
pilot symbol over the sub-channels of the second subset 
of sub-channels. 

19. A method for measuring and reporting channel state 
information (CSI) in a multiple input/multiple output 
(MIMO) system, comprising: 

assigning a plurality of sub-channel subsets to a plurality 
of transmit antennas of at least one transmitter unit, 
wherein the sub<hannels of each of the sub-channel 
subsets are noncontiguous; 

transmitting a plurality of Orthogonal Frequency Division 
Muhiplexed (OFDM) pilot waveforms from the at least 
one transmitter unit to at least one receiver unit, 
wherein each of the plurality of OFDM pilot wave- 
forms is transmitted over a separate one of the plurality 
of sub-channel subsets; 

receiving, by the at least one receiver unit, the plurality of 
OFDM pilot waveforms; 

demodulating the received plurality of OFDM pilot wave- 
forms; 

determining the CSI of the sub-channels corresponding to 
each of the plurality of sub-channel subsets from the 
demodulated plurality of OFDM pilot waveforms; 

transmitting the determined CSI to the at least one trans- 
mitter unit, and 

preconditioning a transmission symbol according to the 
determined CSI. 

20. The method of claim 19, wherein: 

the step of determining the CSI of the sub-channels 
corresponding to each of the plurality of sub-channel 
subsets comprises compressing the CSI into a reduced 
matrix; and 

the step of transmitting the determined CSi comprises 
transmitting a representation of the reduced matrix to 
the at least one transmitter unit. 

21. The method of claim 20. wherein the reduced matrix 
is a multiplication result from multiplying a channel 
response matrix and a complex-conjugate of the channel 
response matrix, wherein the channel response matrix 
includes a plurality of CSI gain values. 

22. The method of claim 21, wherein the representation of 
the reduced matrix is an eigenmode matrix. 

23. The method of claim 19, wherein the step of deter- 
mining the CSI of the sub-channels corresponding to each of 
the plurality of sub-channel subsets comprises: 

determining the channel frequency responses of the sub- 
channels corresponding to each of the plurality of 
sub-channel subsets; and 

performing an inverse Fast Fourier Transform (IFFT) 
operation on the determined channel frequency 
responses . 

24. A system for measuring and reporting channel state 
information (CSI) in a multiple input/muUiple output com- 
munication system, comprising: 

a base station comprising: 

a plurality of transmit antennas; 

a first processor for preconditioning transmission data, 
for assigning a plurality of pilot symbols to the 
plurality of transmit antennas, for assigning a plu- 
rality of sub-channel subsets to the plurality of 
transmit antennas, wherein each of the assigned 
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sub-channel subsets comprises sub-channels that are 
noncontiguous; and 

a plurality of modulators, each modidator connected to 
the first processor and a separate one of the plurality 
of transmit antennas, for modulating the assigned 
plurality of pilot symbols onto the respective 
assigned plurality of sub-channel subsets; 

wherein the plurality of transmit antennas transmits 
each of the assigned plurality of pilot symbols over 
the respective assigned sub-channel subsets; and 
a receiver unit comprising; 

at least one receive antenna for receiving the plurality 
of pilot symbols transmitted over the sub-channel 
subsets; 

at least one demodulator, coupled to the at least one 
receive antenna, for demodulating the received plu- 
rality of pilot symbols; and 

a second processor, connected to the at least one 
demodulator, for determining the CSI from the 
demodulated plurality of pilot symbols, and for 
generating a CSI message for transmission to the 
base station; 

wherein the at least one receive antenna transmits the 
CSI message; 

wherein at least one of the plurality of transmit antennas 
receives the CSI message, at least one of the plurality 
of modulators modulates the received CSI message, 
and the first processor preconditions the transmission 
data according to the CSI obtained from the modulated 
CSI message. 

25. The system of claim 24, wherein the second processor 
generates the CSI message for the noncontiguous channels 
of a sub-channel subset of the plurality of sub-channel 
subsets. 

26. The system of claim 24, wherein the plurality of pilot 
symbols comprises a plurality of orthogonid pilot symbols. 

27. The system of claim 24, wherein the plurality of pilot 
symbols comprises a plurality of periodic OFDM symbols. 

28. The system of claim 24, wherein the plurality of pilot 
symbols comprises a plurality of shifted Maximal-Length 
Shift Register sequences (m-sequcnces). 

29. An apparatus for measuring and reporting transmis- 
sion characteristics of a multiple input/multiple output com- 
munication system, comprising: 

means for assigning a first subset of sub-channels of a 
plurality of sub-channels to a first transmit antenna of 
a pliu'ality of transmit antennas of a first transmitter 
unit, wherein the sub-channels of the first subset of 
sub-channels are noncontiguous; 

means for transmitting, by the first transmit antenna, a 
first pilot symbol over the sub-channels of the first 
subset of sub-channels; 

means for receiving, by a first receive antenna of a first 
receiver unit, the first pilot symbol; 

means for determining, from the received first pilot 
symbol, the transmission characteristics of the sub- 
channels of the first subset of sub-channels; 

means for reporting, by the first receiver unit to the first 
transmitter unit, an information signal that carries the 
determined transmission characteristics for the sub- 
channels of the first subset of sub-channels; and 

means for optimizing a set of transmission parameters at 
the first transmitter unit, based on the information 
signal. 
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